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Abstract. We provide the unique affine crystal structure for type iJg^' Kirillov-Reshetikhin crystals 
corresponding to the multiples of fundamental weights sAi,sA2, and sAg for all s > 1 (in Bourbaki's 
labeling of the Dynkin nodes, where 2 is the adjoint node). Our methods introduce a generalized tableaux 
model for classical highest weight crystals of type E and use the order three automorphism of the affine 
-Eg^' Dynkin diagram. In addition, we provide a conjecture for the affine crystal structure of type iJ^^' 
Kirillov-Reshetikhin crystals corresponding to the adjoint node. 



1. Introduction 

A uniform description of perfect crystals of level 1 corresponding to the highest root 9 was given 
in [BFKL06]. A generalization to higher level s for certain nonexceptional types was studied in [Kod08]. 
These crystals B of level s have the following decomposition when removing the zero arrows [ChaOl]: 

s 

(1.1) B^^B{ke), 

k=0 

where B{X) denotes the highest weight crystal with highest weight A. 

In this paper, we provide the unique affine crystal structure for the Kirillov-Reshetikhin crystals B^'^ 
of type E^^ for the Dynkin nodes r = 1,2, and 6 in the Bourbaki labeling, where node 2 corresponds 
to the adjoint node (see Figure 1). In addition, we provide a conjecture for the affine crystal structure for 
type Ej^^ Kirillov-Reshetikhin crystals of level s corresponding to the adjoint node. 

Our construction of the affine crystals uses the classical decomposition (1.1) together with a promotion 
operator which yields the affine crystal operators. Combinatorial models of all Kirillov-Reshetikhin 
crystals of nonexceptional types were constructed using promotion and similarity methods in [Sch08, 
OS08, FOS09]. Perfectness was proven in [FOS08]. Affine crystals of type E^^^ and E^j^^ of level 1 
corresponding to minuscule coweights (r = 1, 6) were studied by Magyar [Mag06] using the Littelmann 
path model. Hernandez and Nakajima [HN06] gave a construction of the Kirillov-Reshetihkin crystals 
B^'^ for all r for type E^^^ and most nodes r in type e!^^\ 

For nonexceptional types, the classical crystals appearing in the decomposition (1.1) can be described 
using Kashiwara-Nakashima tableaux [KN94]. We provide a similar construction for general types (see 
Theorem 2.6). This involves the explicit construction of the highest weight crystals B{Ai) corresponding 
to fundamental weights Aj using the Lenart-Postnikov [LP08] model and the notion of pairwise weakly 
increasing columns (see Definition 2.1). 

The promotion operator for the Kirillov-Reshetikhin crystal B^'"^ of type £'g^^ for r = 1, 6 is given 
in Theorem 3.13 and for r = 2 in Theorem 3.22. Our construction and proofs exploit the notion of 

Date: January 19, 2010. 

1991 Mathematics Subject Classification. 8IR50; 81RI0; 17B37; 05E99. 

Key words and phrases. Affine crystals, Kirillov-Reshetikhin crystals, type Ea. 

BJ was partially supported by NSF grant DMS-0636297. AS was partially supported by the NSF grants DMS-050I101, 
DMS-065264I, and DMS-0652652. 

1 



2 



BRANT JONES AND ANNE SCHILLING 



composition graphs (Definition 3. 10) and the fact that the promotion operator we choose has order three. 
As shown in Theorem 3.9, a promotion operator of order three yields a regular crystal. In Conjecture 3.26 
we also provide a promotion operator of order two for the crystals B^'^ of type E^^\ However, for order 
two promotion operators the analogue of Theorem 3.9 is missing. 

This paper is structured as follows. In Section 2, the fundamental crystals B{Ai) and B{Aq) are 
constructed explicitly for type Eq and it is shown that all other highest weight crystals B{X) of type Eq 
can be constructed from these. Similarly, i?(A7) yields all highest weight crystals B{\) for type E^. In 
Section 2.4, a generalized tableaux model is given for B{X) for general types. In particular, we introduce 
the notion of weak increase. The results are used to construct the affine crystals in Section 3. In Section 4, 
we give some details about the Sage implementation of the Eq, Ej, and E^^^ crystals constructed in this 
paper. Some outlook and open problems are discussed in Section 5. Appendices A and B contain details 
about the proofs for the construction of the affine crystals, in particular the usage of oriented matroid 
theory. 

Acknowledgments. We thank Daniel Bump for his interest in this work, reviewing some of our Sage 
code related to Eq and Ef, and his insight into connections of B{Ai) of type Eq and the Weyl group 
action on 27 lines on a cubic surface. We are grateful to Jesus DeLoera and Matthias Koeppe for their 
insights on oriented matroids. We thank Masato Okado for pointing [KMOY07, Theorem 6.1] out to 
us, and his comments and insights on earlier drafts of this work. We thank Satoshi Naito and Mark 
Shimozono for drawing our attention to monomial theory and references [LS86, Lit96]. 

For our computer explorations we used and implemented new features in the open-source mathemati- 
cal software Sage [WSea09] and its algebraic combinatorics features developed by the Sage-Combinat 
community [SCc09]; we are grateful to Nicolas M. Thiery for all his support. Figure 3 was produced 
using graphviz, dot2tex, and pgf /tikz. 

2. A TABLEAU MODEL FOR HNITE-DIMENSIONAL HIGHEST WEIGHT CRYSTALS 

In this section, we describe a model for the classical highest weight crystals in type E. In Section 2.1, 
we introduce our notation and give the axiomatic definition of a crystal. The tensor product rule for 
crystals is reviewed in Section 2.2. In Section 2.3, we give an explicit construction of the highest weight 
crystals associated to the fundamental weights in types Eq and Ej. In Section 2.4, we give a generalized 
tableaux model to realize all of the highest weight crystals in these types. The generalized tableaux are 
type-independent, and can be viewed as an extension of the Kashiwara-Nakashima tableaux [KN94] to 
type E. For a general introduction to crystals we refer to [HK02]. 

2. 1. Axiomatic definition of crystals. Denote by g a Lie algebra or symmetrizable Kac-Moody algebra, 
P the weight lattice, / the index set for the vertices of the Dynkin diagram of g, {oj G P | i G /} 
the simple roots, and {a^ G P* | i € /} the simple coroots. Let [/^(fl) be the quantized universal 
enveloping algebra of g. A Ug{g)-crystal [Kas95] is a nonempty set B equipped with maps wt : P — )• P 
and Ci, fi : B ^ B U {0} for all i £ I, satisfying 



f,ib) = b'^e,{b') 
wt(/,(6)) = wt(6) 
(ar,wt(6)) = <^,(6) 



= 6 if 6, 6' G P 
a, if /. (6) GP 

Siib). 



Here, we have 



ei{b) = max{n > | e['(6) / 0} 
ipiib) = max{n > | 7^(6) 0} 
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for b ^ B, and we denote (a^ , wt(6)) by wtj(6). A ?7q(g)-crystal B can be viewed as a directed edge- 
colored graph called the crystal graph whose vertices are the elements of B, with a directed edge from b 
to b' labeled i G /, if and only if = b'. Given i € I and b ^ B, the i-string through b consists of 
the nodes {f^{b) : < m < ^pi{b)} U {ef(6) : < m < £i{b)}. 

Let {Aj I i G 1} be the fundamental weights of q. For every b ^ B define ip{b) = J2iei ^^'^ 
e{b) = J2iei element 6 € -B is called highest weight if ej(6) = for all i £ I. We say that 

B is a. highest weight crystal of highest weight A if it has a unique highest weight element of weight A. 
For a dominant weight A, we let B{X) denote the unique highest- weight crystal with highest weight A. 

It follows from the general theory that every integrable [/^(gj-module decomposes as a direct sum of 
highest weight modules. On the level of crystals, this implies that every crystal graph B corresponding to 
an integrable module is a union of connected components, and each connected component is the crystal 
graph of a highest weight module. We denote this by S = i?(A) for some set of dominant weights A, 
and we call these B{X) the components of the crystal. 

An isomorphism of crystals is a bijection ^ : B U {0} ^ B' U {0} such that ^'(0) = 0, £{^{b)) = 
e{b), ^{^{b)) = ifib), f.^ib) = and ^'(ei(c)) = e,^'(c) for all b,c e B, ^(6),^(c) G B' 

where fi{b) = c. 

When A is a weight in an affine type, we call 

(2.1) (A,c)= Yl «/(^'«/) 

iG/U{0} 

the level of A, where c is the canonical central element and A = X^jg/ujo} ^i^i affine weight. In 
our work, we will often compute the 0-weight AqAq at level for a node 6 in a classical crystal from the 
classical weight A = J2iei -^^^^ ~ wt(6) by setting (AqAq + A, c) = and solving for Aq. 

Suppose that 3 is a symmetrizable Kac-Moody algebra and let ?7^(g) be the corresponding quantum 
algebra without derivation. The goal of this work is to study crystals B^'^ that correspond to certain finite 
dimensional [/g(0)-modules known as Kirillov-Reshetikhin modules. Here, r is a node of the Dynkin 
diagram and s is a nonnegative integer. The existence of the crystals i?^'^ that we study follows from 
results in [KKM+92], while the classical decomposition of these crystals is given in [ChaOl]. 

2.2. Tensor products of crystals. Let Bi, B2, ■ ■ ■ , Bl be {/^(g) -crystals. The Cartesian product Bi x 
^2 X • • • X Bl has the structure of a {7g(g)-crystal using the so-called signature rule. The resulting 
crystal is denoted B = Bi0 B2(Ei ■ ■ ■ Bl and its elements (61 , . . . , 6^) are written bi® ■ ■ ■ i^bL where 
bj G Bj. The reader is warned that our convention is opposite to that of Kashiwara [Kas95]. Fix i G / 
and b = bl® • • • <^bL ^ B. The i-signature of b is the word consisting of the symbols + and — given by 

h ■■■ t-^^ ■ 

i^i {61) times £i (61) times (fe^ ) times £^(6^;,) times 

The reduced i-signature of b is the subword of the i-signature of b, given by the repeated removal of 
adjacent symbols H — (in that order); it has the form 

ifi times £i times 

If 93i = then fi{b) = 0; otherwise 

fi{bi ® • • • «) 6l) = 61 • • • (g) bj-i fi{bj) (S)---(g)bL 

where the rightmost symbol — in the reduced i-signature of b comes from bj. Similarly, if = then 
ej(6) = 0; otherwise 

ei{bi (g) • • • 6l) = 61 (g) ■ ■ ■ (g) bj-i (g ei{bj) (g • • • (g 6l 
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where the leftmost symbol + in the reduced i-signature of b comes from bj . It is not hard to verify that 
this defines the structure of a C/g(0)-crystal with ipi{b) = ipi and ei{b) = Ei in the above notation, and 
weight function 

L 

wt(6i (8) • • • (8) bi) = wt(6j). 

2.3. Fundamental crystals for type Eq and E-j. Let / = {1, 2, 3, 4, 5, 6} denote the classical index set 
for Eq. We number the nodes of the affine Dynkin diagram as in Figure 1. 



.0 




Figure 1 . Affine E^^'^ and e\^^ Dynkin diagrams 

Classical highest-weight crystals B{\) for Eq can be realized by the Lenart-Postnikov alcove path 
model described in [LP08]. We implemented this model in Sage and have recorded the crystal -B(Ai) in 
Figure 2. This crystal has 27 nodes. 

To describe our labeling of the nodes, observe that all of the ^-strings in -B(Ai) have length 1 for each 
i £ I. Therefore, the crystal admits a transitive action of the Weyl group. Also, it is straightforward 
to verify that all of the nodes in B{Ai) are determined by weight. For our work in Section 3, we also 
compute the 0-weight at level of a node b in any classical crystal from the classical weight as described 
in Remark 3.4. 

Thus, we label the nodes of -B(Ai) by weight, which is equivalent to recording which i-arrows come 
in and out of b. The z-arrows into b are recorded with an overline to indicate that they contribute negative 
weight, while the i-arrows out of b contribute positive weight. 

Using the Lenart-Postnikov alcove path model again, we can verify that B{Aq) also has 27 nodes and 
is dual to B{Ai) in the sense that its crystal graph is obtained from B{Ai) by reversing all of the arrows. 
Reversing the arrows requires us to label the nodes of B{Aq) by the weight that is the negative of the 
weight of the corresponding node in B{Ai). Moreover, observe that B{Ai) contains no pair of nodes 
with weights fi, — /i, respectively. Hence, we can unambiguously label any node of -B(Ai) U B{Aq) by 
weight. 

It is straightforward to show using characters that every classical highest- weight representation B{Ai) 
for i G I can be realized as a component of some tensor product of B{Ai) and B{Aq) factors. On the 
level of crystals, the tensor products B{Ai)^'^, B{Aq)®'' and -B(A6) (8) ^(Ai) are defined for all k by 
the tensor product rule of Section 2.2. Therefore, we can realize the other classical fundamental crystals 
B{Ai) as shown in Table 1. There are additional realizations for these crystals obtained by dualizing. 

The Dynkin diagram of type E^^^ is shown in Figure 1. The highest weight crystal B{Aj) has 56 
nodes and these nodes all have distinct weights (see Figure 3). Also, ipi{b) < 1 and ei{b) < 1 for all 
z € {1, 2, . . . , 7} and b G B{Aj). Using character calculations, we can show that every classical highest- 
weight representation B{Ai) appears in some tensor product of i?(A7) factors. In Table 2, we display 
realizations for all of the classical fundamental crystals B{Ai) in type Ey. 

Green [Gre07, Gre08] has another construction of the 27 -dimensional crystals B{Ai) and B{Aq) 
of type Eq, and the 56-dimensional crystal BlA-j) of type Ef in terms of full heaps, and also gives the 
connection of the fundamental Eq crystals with the 27 lines on a cubic surface. A Littlewood-Richardson 
rule for type Eq was given in [Hos07] using polyhedral realizations of crystal bases. 



AFFINE STRUCTURES AND A TABLEAU MODEL FOR Ee CRYSTALS 5 

1 3 4 5 6 

01 > 013 *- 034 *- 0425 *- 0526 *- 062 

2 2 2 

5 6 

25 ^ 2546 ^ 264 

4 4 

436 4635 — ^ 53 

3 3 3 

316 ^ 3615 ^ 3514 ^ 412 ^ 210 

11111 

_' 6 _I J 4 _J 2 ' 

16 5^ 165 154 ^ 1423 1230 

3 3 

32 9- 2340 

4 

450 

5 

560 

6 

60 



Figure 2. Crystal graph for -B(Ai) of type Eq 
Table 1 . Fundamental realizations for Eq 





Generator 


in 


Dimension 


B{A2) 


210(8)01 


S(A6)®B(Ai) 


78 


B{As) 


013 01 


S(Ai)®2 


351 


BiA4) 


034 013 (g) 01 


S(Ai)®3 


2925 


B{A5) 


560 (8 60 


S(A6)®2 


351 



2.4. Generalized tableaux. In this section, we describe how to realize the crystal B{Ai-^ + Ajj + h 

Ai^) inside the tensor product -B(AjJ (g) ^(Ajj) (8> ■ ■ ■ (g) S(Ajj^), where the Aj are all fundamental, or 
more generally dominant weights. Our arguments use only abstract crystal properties, so the results in 
this section apply to any finite type. 

If b is the unique highest weight node in B{\) and c is the unique highest weight node in -B(/n), 
then B{X + fj,) is generated by & eg) c G B{X) B{ix). Iterating this procedure provides a recursive 
description of any highest-weight crystal embedded in a tensor product of crystals. Our goal is to give a 
non-recursive description of the nodes of B{Ai^ + Ajj + • • • + Aj^) for any collection of fundamental 
weights Aj. 

For an ordered set of dominant weights {fii,^2, ■ ■ ■ ,t^k) for each permutation w in the symmetric 
group Sk, define 

Bwil^i, • • • , Mfc) = ^(m«)(2)) ® • • • ® 
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Figures. S (Ay) of type £^7 
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Table 2. Fundamental realizations for E'j 



1 





Generator 


in 


Dimension 


B{Ai) 


071 (g) 07 


S(A7)®2 


133 


5(A2) 


12 ® 071 (g) 07 


S(A7)®3 


912 


^(As) 


023 (g) 12 (g) 071 (g 07 


S(A7)®^ 


8645 


BiA,) 


05-i X 0G5 ■:,') 076 C ) 07 




365750 


^(As) 


065 (g) 076 (g 07 


S(A7)®3 


27664 


BiAe) 


076 (g 07 


S(A7)®2 


1539 


BiAr) 


07 


B{Ar) 


56 



so Be{fii, . . . , /ifc) is -B(Ati) (g) • • • ® B{fik) where e G 5"^ is the identity. 
Definition 2.1. Let {111,112, ■ ■ ■ , Hk) be dominant weights. Then, we say that 

61 (g 62 (g • • • (g* ^'jfc e -B(jui) (g) B(/i2) (g) • • • <g -B(/Xjt) 
is pairwise weakly increasing if 

hj ® bj+i e B{jij + iij+i) C -B(jUj) (g) B{iij+i) 

for each 1 < j < A;. 

Next, we fix an isomorphism of crystals 

: B^{ni, . . . , Hk) ^ Beif^i, ...,Hk) 

for each w G 5^. Observe that each choice of ' • corresponds to a choice for the image of each 
of the highest-weight nodes in Bu^pi, • • • , Mfc)- 

Let b* denote the unique highest weight node of the jth factor B{iij). Since we are fixing the dominant 
weights (//I, . . . , //fc), we will sometimes drop the notation (/xi, . . . , Hk) from Byj and in the proofs 
below. 

Definition 2.2. Let li; be a permutation that fixes {1, 2, . . . , j}. We say that - is a lazy isomor- 
phism if the image of every highest weight node of the form 

61 (g> 62 (g> • • • <g i'j (g> <g • • • <g 6fc 

under ^^^^i' - '^*) is equal to 

We want to choose our isomorphisms - to be lazy, but we will see in the course of the proofs 
that our results do not otherwise depend upon the choice of 

Definition 2.3. Let T be any subset of Sk, and {^(^^i' -'/^*)} 

weT be a collection of lazy isomorphisms. 

We define iipu-,i^k){T) to be 

Pi <I>2;'1' ' ''*'='* ({pairwise weakly increasing nodes of /Xfe) }) C -Be(/xi, . . . ,/Xjt). 

Proposition 2.4. Let T be any subset of Sk- Then, whenever b G /(Miv,Mfc)(j") ii^ve 6^(6), fi{b) G 
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Proof. We first claim that the crystal operators and /j preserve the pairwise weakly increasing condi- 
tion in any tensor product of highest weight crystals. Let 

& = &i (g) 62 <Xi • • • (X) &fc 

be a pairwise weakly increasing node m B = B{iii) ® ■ ■ ■ ® B{^i,k). 

We need to show that Cj (6) is pairwise weakly increasing. Suppose that ej acts on the j-th tensor factor 
in 6, that is, ei{b) = bi^- ■ ■^ei{bj)(S>- ■ -^bk. Hence it suffices to show that 6j_i(g)ej(6j) G 
and ei{bj) (8) bj+i G B{fij + Hj+i). Since a acts on bj in b, in the tensor product rule the leftmost 
unbracketed + is associated to bj. This means that any + from must be bracketed with a — from bj. 
But then ei(&j_i bj) = bj-i ei{bj) G + /ij). Similarly, since Cj acts on bj, not all + in bj 

are bracketed with — in bj+i ■ ■ ■ bk- But therefore, also not all + in bj are bracketed with — in 
and hence ei{bj (g) fej+i) = ei{bj) (g) bj+i G B{iJ,j + fij+i). The arguments for fi are analogous. 

Next, suppose that b G /('^i' - '^fe)(T) C -Bg. Then, for all u; G iSfc we have <I>^^(5) is pairwise weakly 
increasing in B^. By the argument above, we then have that ej($~^(6)) is pairwise weakly increasing 
in B^. Since <I>^ is an isomorphism, it commutes with Cj, so ^~^{ei{b)) is pairwise weakly increasing 
in Bw for all w G Sk- Hence, ei{b) G l(^i' - '^'=)(T). The arguments for fi are analogous. □ 

Corollary 2.5. For any subset T of Sk, we have that /(^i'-.Mfc)(T) is a direct sum of highest weight 
crystals B{X)for some collection of weights A. 

Proof. Proposition 2.4 implies that whenever b G /(/^i' - '^''=)(T), the entire connected component of the 
crystal graph containing b is in (^j^y □ 

Theorem 2.6. Fix a sequence (^1, . . . , fik) of dominant weights. Then, 

Proof. Let b* be the unique highest weight node of Bj with highest weight ij,j for each j = 1, . . . ,k. 
Then 6* = ft^ 63 ■ ■ ■ (g) 6^ generates B{fii + . . . + ^fc) and this node lies in /(''^•■■■'''^^(S'fc). 

Suppose there exists another highest weight node in /(^i' - '^''')(S'fc). Then, at least one of the factors 
bj must have Si{bj) > for some i. Choose j to be the rightmost factor having ei{bj) > for some 
i G /. Then fix some choice of i such that ei{bj) > 0. Our highest weight node has the form 

b = bi®---^bj(g) b*^^ (g) • • • 

In particular, j < k since any rightmost factor of a highest weight tensor product must be highest weight. 

Since b is highest weight, we have that all + entries for factor bj are canceled by — entries lying to 
the right in the i-signature for the tensor product rule. Suppose that bj/ is the leftmost factor for which a 
— cancels a + from bj in the i-signature. Let w be the permutation that interchanges factors j + I and 
j'. Then, by our choice of we have that <I>^^(6) is obtained from 6 just by interchanging the factors 
6*^1 and b*,. 

Hence, we have that (6) in B^ has an adjacent +/— pair on factors j, j + 1. Since this pair is part 
of a pairwise weakly increasing element, there must exist a sequence of e^/ operations that brings bj (g b*, 
to b* (g) b*, . However, ej/ can only operate on the first tensor factor in this pair because b*, is already 
highest weight. Moreover, we have that Si of the first factor and ipi of the second factor are both positive. 
This remains true regardless of how we apply e^' operations where i ^ i' by [Ste03, Axiom (P4)]. We 
can potentially apply the Cj operation max{ej(6j) — ipi{b*,),0} times, but since ipi{b*,) > 0, we have 
that Ei of the first factor will always remain positive. Hence, we can never reach b* (g 6*,, a contradiction. 

Thus, b* is the unique highest weight node of I'^f'^'-^'^i'^Sk). □ 
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Remark 2.1. The condition that there is a unique highest weight element that we used in the proof 
of Theorem 2.6 is equivalent to the hypothesis of [KN94, Proposition 2.2.1] from which the desired 
conclusion also follows. 

Remark 2.8. Observe that only a finite constant amount of data is ever required to check the pairwise 
weakly increasing condition, regardless of how large the number of tensor factors k is. Theorem 2.6 and 
its refinements will allow us to formulate arguments that apply to all highest-weight crystals simultane- 
ously. 

When we are considering a specific highest-weight crystal, it may be computationally easier to gen- 
erate B{ni + • • • + Hk) by simply applying fi operations to the highest-weight node in all possible 
ways. 

We will say that any node of /(/^I' - '/^fe) is weakly increasing. It turns out that we can often take T 
to be much smaller than 5„ by starting with T = {e} and adding permutations to T until /(/^i' - '/^fe)(T) 
contains a unique highest weight node. In particular, the next result shows that we can take T = {e} 
when we are considering a linear combination of two distinct fundamental weights. 

Lemma 2.9. Let A,;^ and Ajj be distinct fundamental weights, and ki,k2 € Z>o with k = ki + k2. 
Then, the nodes of 

B{k^K, + k2Ai,) C BiAi.f^' ® B{K,f^^ 
are precisely the pairwise weakly increasing tensor products bi0b20- ■ -^bk of B{h.i^)'^^^ ®B[Ki^)'^'^'^. 

Proof. We order the fundamental weights as ( Aj^ , • • • , Aj^ , Ajj , • • • , Ajj ) and apply the same argument 
as in the proof of Theorem 2.6 to see that any highest weight node in /(^H'-'^n'"^»2'-'"^»2)({e}) must be 
of the form 

bi®---® ® bl^ 6^,^+1 • • • O 

In this case, it is never necessary to apply <I>^ to reorder the factors because all of the factors to the right 
of factor ki must be the same. 

Next, we let j = ki — 1. We have that bj^i = and we work by downward induction to argue that 
bj must be b*. This follows because due to the pairwise weak increasing condition there exists a sequence 
of Cj that takes bj ® b*_^^ to b* ^j+i- The highest weight node of the fundamental crystal B{Ai^) has 
a unique ii -arrow. If bj ^ b* then we could never traverse this edge because in the ii -signature any + 
would be canceled by a — from b*^^. Hence, bj = b*, and the induction continues. 

Thus, there is a unique highest-weight node in /(^n' - '^ii'^»2' - '^»2)({e}). □ 

All of the crystals in our work have classical decompositions that have been given by Chari [ChaOl]. 
These crystals satisfy the requirement of Lemma 2.9 that at most two fundamental weights appear. On 
the other hand. Example 2.10 shows that no ordering of the factors in B{A2) (8) ^(Ai) ® B{Aq) in type 
Eq admits an analogous weakly increasing condition that is defined using only pairwise comparisons. 

Example 2.10. Observe that each of the following nodes in type Eq is a counterexample to the condition 
required in [KN94, Proposition 2.2.1]. Each of the given nodes is highest weight, and pairwise weakly 
increasing, but none of the nodes correspond to the highest weight node of B{Ai + Ag + A2). 
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(316 ( 


8) 1) <5 


2> (5 


^Uq£ B{A2) ( 


8)S(Ai) ( 


EB{A6 


(53 « 


'13) d 


§) U6 


5ni G S(A2) ( 


E BiAe) ( 


E)B{Ai 




25 (i 


§) U6 


5n2 G 5(Ai) ( 


» ^(Ae) ' 


E)B{A2 




62 C: 




?)n6 G B{Ai) ( 


8)S(A2)( 


EB{Ae 




23 C: 


5" til (5 


$ n2 G ^(Ae) ( 


8)S(Ai)( 


EB{A2 




21 fi 


§) ^2 


5ui G ^(Ae) ( 


8) B(A2) ( 


E)B{Ai 



Here, Ui is the highest weight node of B{Ai). Hence, it is not possible to obtain a pairwise weakly 
increasing condition that characterizes the nodes of B{Ai + Ag + A2). 

Remark 2.11. In standard monomial theory [LS86], the condition that a tensor product of basis ele- 
ments lies in i3(A + /x) can also be formulated as a comparison of the lift of these elements in Bruhat 
order [Lit96]. For several tensor factors, one needs to compare simultaneous lifts. 

We now restrict to type Eq. Lemma 2.9 implies that we have a non-recursive description of all B{kAi) 
determined by the finite information in B{2Ai). In the case of particular fundamental representations, 
we can be more specific about how to test for the weakly increasing condition. 

Proposition 2.12. We have that 61 ® 62 G i?(2Ai) C B{Ai)®'^ if and only ifb2 can be reached from hi 
by a sequence of fi operations in B{Ai). 

Proof. This is a finite computation on i? (2 Ai). □ 

The crystal graph for B{Ai) of Figure 2 can be viewed as a poset. Then Proposition 2.12 implies in 
particular that incomparable pairs in B{Ai) are not weakly increasing. 

There are 78 nodes in B{A2). We construct B{A2) as the highest weight crystal graph generated by 
210 (8) 01 inside B{Aq) (g) B{Ai). Note that we only need to use the nodes in the "top half" of Figure 2 
and their duals. There are 2430 nodes in i?(2A2). 

Proposition 2.13. We have that 

ih ci) (62 <S) C2) G B{2A2) C (^(Ae) ® ^(Ai))®^ 

if and only if 

(1) 62 can be reached from hi by fi operations in B{Aq), and C2 can be reached from ci by fi 
operations in B{Ai), and 

(2) Whenever ci isdualtob2, we have that there is a path of fi operations from {hiE)Ci) to (62 '802) 
of length at least 1 (so in particular, the elements are not equal) in B{A2). 

Proof. This is a finite computation on i?(2A2). □ 



3. Affine structure 

In this section, we study the affine crystals of type We introduce the method of promotion 

to obtain a combinatorial affine crystal structure in Section 3.1 and the notion of composition graphs 
in Section 3.2. It is shown in Theorem 3.9 that order three twisted isomorphisms yield regular affine 
crystals. This is used to construct B^'^ of type E^"* for the minuscule nodes r = 1, 6 in Section 3.3 and 
the adjoint node r = 2 in Section 3.4. In Section 3.5 we present conjectures for i?^''^ of type e'^\ 
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3.1. Combinatorial affine crystals and twisted isomorphisms. The following concept is fundamental 
to this work. 

Definition 3.1. Let C be an affine Dynkin diagram and C the associated finite Dynkin diagram (obtained 
by removing node 0) with index set /. Let p be an automorphism of C, and i? be a classical crystal of 
type C. We say that p induces a twisted isomorphism of crystals if there exists a bijection of crystals 
p : 5 U {0} 5' U {0} satisfying 

(3. 1) p{b) = if and only if & = 0, and 

(3.2) po fi{b) = fpt^i) op{h) andpo ej(6) = ep(j) op{h) 

for alH G / \ {p^^O)} and all 5 G 5. 

We frequently abuse notation and denote B' by p{B) even though the isomorphism p : B ^ p{B) 
may not be unique. 

If we are given two classical crystals B and B' , and there exists a Dynkin diagram automorphism p 
that induces a twisted isomorphism between B and B' , then we say that B and B' are twisted-isomorphic. 

Definition 3.2. Let S be a crystal with index set /. Then B is called regular if for any 2-subset J C I, 
we have that the restriction of B to its J-arrows is a classical rank two crystal. 

Definition 3.3. Let i? be a classical crystal with index set /. Suppose i? is a labeled directed graph on 
the same nodes as B and with the same /-arrows, but with an additional set of O-arrows. If B is regular, 
then we say that i? is a combinatorial affine structure for B. 

Remark 3.4. Although we do not assume that i? is a crystal graph for a C/^(0)-module, Kashiwara 
[Kas02, Kas05] has shown that the crystals of such modules must be regular and have weights at level 
0. Therefore, we will compute the 0-weight AqAq of the nodes 6 in a classical crystal from the classical 
weight A = X^ie/ ~ wt(6) using the formula given in Equation (2.1). 

Remark 3.5. Here are some consequences of Definitions 3.1 and 3.3. 

(1) Any crystal p{B) induced by p is just a classical crystal that is isomorphic to B up to relabeling. 
In particular, any graph automorphism p induces at least one twisted isomorphism p: If we 
view B as an edge-labeled directed graph, the image of p is given on the same nodes as B by 
relabeling all of the arrows according to p. On the other hand, it is important to emphasize 
that there is no canonical labeling for the nodes of p{B). Also, some crystal graphs may have 
additional symmetry which lead to multiple twisted isomorphisms of crystals associated with a 
single graph automorphism p. 

(2) For b e B,we have (p{pib)) = T.iai '^p-^{i)(P)^i and e{p{h)) = T.iei^P'^{i)i^)^i- I" addi- 
tion, we can compute the 0-weight of any node in B by Remark 3.4. Therefore, p permutes all 
of the affine weights, in the sense that 

wti(6) = wtp(i)(p(6)) for all 6 G 5 and i G / U {0} . 

(3) Since the node p(0) becomes the affine node in p{B), it is sometimes possible to define a combi- 
natorial affine structure for B "by promotion." Namely, we define /o on B to be o /^^j-q^ o p. 
Note that in order for this to succeed, we must take the additional step of identifying the image 
p{B) with a canonically labeled classical crystal so that we can infer the /^(o) edges. 

Example 3.6. The Eq Dynkin diagram automorphism of order two that interchanges nodes 1 and 6 
induces the dual map between B{Ki) and B{Kq). 
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Example 3.7. Let p be the unique E^^ Dynkin diagram automorphism of order three sending node to 
1. There is no twisted isomorphism of B{K2) to itself that is induced by p. To see this, consider the six 
nodes of weight inside B{K2). Observe that there is precisely one node of weight lying in the center 
of an i-string for each i e {1,2,..., 6}. The twisted isomorphism p must send the node lying in the 
middle of a 6-string to one which lies only in the middle of a 0-string and is not connected to any other 
classical edges by Equation (3.2). But no such node exists in B{K2). This is in agreement with (1.1) that 
an affine structure for the adjoint node exists on B{K2) © 5(0). 

Example 3.8. Consider the crystal B of type Ai shown below. 

\l |o 
B= »b ,c p{B)= ,b' 

^ |o 

The only nontrivial graph automorphism p of the affine Dynkin diagram of type A^^'^ interchanges and 
1, which induces p{B) as shown. However, constructing an affine structure on B by promotion requires 
choosing another map from p{B) back to B. 

By considering the level-0 weight, we must identify a' with d as well as d' with a. Since there is no 
restriction on ipo{b) nor eo{b) for b G {6, c} from the given data, the other two nodes are undetermined. 
Hence, there are two identifications which give rise to distinct 0-arrows for B. 



'(}» 



.1 

1 

b 



1 











This example shows how twisted isomorphisms of order two can give rise to multiple affine structures. 

The Dynkin diagram of E^^^ has an automorphism of order three that we can use to construct combi- 
natorial affine structures by promotion. 

Theorem 3.9. Let B be a classical Eq crystal. Suppose there exists a bijection p : B ^ B that is a 
twisted isomorphism satisfying p o /i = fe o p, and suppose that p has order three. Then, there exists a 
combinatorial affine structure on B. This structure is given by defining Jq to be o o p. 

Proof. If we apply p on the left and right of pfi = fep, we obtain ppfip = pfepp. Since p has order 
three, this is 

(3.3) P'^ fiP = pfeP'^ ■ 

Because p is a bijection on B, we may define 0-arrows on B by the map p^^fip. By the hypotheses, p 
must be induced by the unique Dynkin diagram automorphism p of order three that sends node to 1 . 

To verify that this affine structure satisfies Definition 3.3, we need to check that restricting B to 
{0, i}-arrows is a crystal for all i G I. Each of these restiictions corresponds to a rank 2 classical crystal, 
and Stembridge has given local rules in [Ste03] that characterize such classical crystals in simply laced 
types. Moreover, these rules depend only on calculations involving ipi{b) and ei{b) at each node b ^ B. 
Therefore, to check the restrictions for i = 1, 2, 3, 4, 5, it suffices by Equation (3.2) to apply p and note 
that Stembridge's rules are satisfied for the restriction of B to {l,p(i)}-arrows, since i? is a classical 
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crystal. Here, p{i) = 6, 3, 5, 4, 2, respectively. To check the restriction for i = 6, we use Equation (3.3) 
obtaining 

PPfs = PPhP'^P = PP'^fiPP = fiPP 

and 

PPfo = pppfep'^ = kpp- 

These imply that we can apply = and note that Stembridge's rules are satisfied for the restriction 
of B to {6, l}-arrows, since i? is a classical crystal. 

Hence, we obtain a combinatorial affine structure for B. □ 

From now on, we use the notation p to denote a twisted isomorphism induced by p sending 
Also, we let p act on the affine weight lattice as in Remark 3.5(2). 

3.2. Composition graphs. Let / = {1, 2, . . . , 6} be the index set for the Dynkin diagram of Eq, and 
I = I U {0} be the index set of eI^\ Suppose J C I. Consider a classical crystal B of the form 
B{kA) where A is a fundamental weight and we sum over some collection of nonnegative integers 
k. Let H'^{B) denote the (/ \ J)-highest weight nodes of B. By incorporating the level hypothesis of 
Remark 3.4, we also consider the (/ \ J)-highest weight nodes of B denoted by H'^''^{B). 

Our general strategy to define a twisted isomorphism p on a classical crystal B will be to first define p 
on H'^{B), and then extend this definition to the rest of B using Equation (3.2). To accomplish this, we 
introduce the following model for the nodes in {B) and H'^''^{B). 

Definition 3.10. Fix J C I and form directed graphs Gj and Gj-o as follows. 

We construct the vertices of Gj and Gj-q iteratively, beginning with all of the (/ \ J)-highest weight 
nodes of B{A). Then, we add all of the vertices b € B{A) such that 

{i £ I : ei{b) > 0} C J U {i G I : there exists b' € Gj with b b' pairwise weakly increasing and 

^i{b') > } 

to Gj. Moreover, if b also satisfies the property that there exists b' G Gj-q with b ® b' pairwise weakly 
increasing and wto(6') > whenever wto(6) < 0, then we add b to Gj-q. We repeat this construction 
until no new vertices are added. This process eventually terminates since -B(A) is finite. 

The edges of Gj and Gj-o are determined by the pairwise weakly increasing condition described in 
Definition 2.1. Note that some nodes may have loops. We call Gj and Gj-q the complete composition 
graph for J and J; 0, respectively. 

Lemma 3.11. Every element of {B) and H^'^{B) is a pairwise weakly increasing tensor product 
of vertices that form a directed path in Gj, respectively Gj-o, where the element in B{0) C {B) is 
identified with the empty tensor product. 

Proof. We induct on the number of tensor factors k to show that the algorithm in Definition 3.10 produces 
all of the elements of H-^{B) and H^''^{B) from component B{kA). The base case of A; = 1 is satisfied 
because we initially add all of the (/ \ J) -highest weight nodes of -B(A) to the complete composition 
graph, and H-^'^iB) C H-^iB). 

For the induction step, observe that we branch on the left by the tensor product rule. That is, when 
6 (8) 6' is highest weight, we must have that b' is highest weight. If there exists b G Gj with ei{b) > 
where 

i ^ J U {i G I : ipi{b') > for some b' G Gj such that 6 (g) 6' is pairwise weakly increasing } 
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then no tensor product of nodes that includes b can ever cancel the + from £^(6) > in the tensor product 
rule. Therefore, no tensor product of nodes that includes b can be (/ \ J) -highest weight. 

Similarly for the case of J; 0, if there exists b € Gj-q with wto(6) < and there is no b' € Gj-q 
with b ^b' pairwise weakly increasing and wto(6') > 0, then we can conclude that wto of any tensor 
product of nodes that starts with b is negative. Since every rightmost factor of a highest weight tensor 
product must be highest weight, this would imply that no tensor product of nodes that includes b can be 
(/ \ J) -highest weight. 

Hence, every (/ \ J)-highest weight node is given by a pairwise weakly increasing tensor product of 
vertices from Gj, and every (I \ J) -highest weight node is given by a pairwise weakly increasing tensor 
product of vertices from Gj-q. □ 

We say that the vertices of G j are transitively closed if 6 (g) c is pairwise weakly increasing whenever 
b (El b' and b' ^ c are pairwise weakly increasing for all 5, 6', c € Gj. Although it is not obvious from 
Definition 2.1 whether the pairwise weakly increasing condition is generally transitive, it is always a 
finite computation to verify that the vertices of Gj are transitively closed when J is fixed. Moreover, it 
is straightforward to verify that all of the vertex sets that explicitly appear in this work are transitively 
closed. 

Therefore, we will typically draw only those edges of the complete composition graph Gj that cannot 
be inferred by transitivity, and we refer to this as the (reduced) composition graph. We will also abuse 
notation and refer to this reduced composition graph as Gj. We say that a chain is any collection of 
vertices that form a subgraph of a directed path in a reduced composition graph. Lemma 3.11 shows that 
we may identify nodes of {B) from component B{kA) of B with chains in the reduced composition 
graph Gj having exactly k vertices. Analogues of all the definitions and statements given in the previous 
two paragraphs hold for Gj-q and H'^''^{B) as well. 

We will see several examples of composition graphs in the following sections. 

3.3. Afflne structures associated to Ai and Aq. Let r G {1,6}. By [KKM+92, Proposition 3.4.4], 
a crystal basis for the Kirillov-Reshetikhin module associated to sAr exists. We denote this crystal by 
B^'^. It follows from [ChaOl] that B^'^ = B{sAr) as classical crystals. In this section, we construct a 
combinatorial model for B^'^ in the sense of Definition 3.3 using the order 3 Dynkin diagram automor- 
phism of Eq^\ 

Let / = {1,2,3,4,5,6} be the index set of the Eq Dynkin diagram, J = {0,2,3,... ,6}, and 
K = I \ {1} = {2,3,4,5,6}. In this section, we use the weakly increasing characterization given 
in Proposition 2.12. This characterization implies that the pairwise weakly increasing condition is tran- 
sitive, so we draw reduced composition graphs. 

o o o 

01 ^ 013 ^ 16 

Figure 4. Composition graph for / \ {l}-highest weight nodes in -B(Ai) 

Lemma 3.12. For r G {1,6}, the K -highest weight nodes in B{sAr) are distinguished by their K- 
weights. 

Proof. The composition graph for the if-highest weight nodes for -B(Ai) is shown in Figure 4. There- 
fore, by Lemma 3.11 all of the K-highest weight nodes in B{s Ai) are of the form 

01®'^ ® 013^* ® 16®" 

and these nodes are all distinguished by their {3, 6}-weight together with s = a + b + c. 
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Similarly, the i('-highest weight nodes for B{sAq) are of the form 

06" ^ 012^ W 

which are also distinguished by their K-weight for fixed s = a + b + c. □ 

o o 

01 *- 062 ^ 60 

Figure 5. Composition graph for / \ {6}-highest weight nodes in -B(Ai) 

Theorem 3.13. Let r € {1,6} and s > 1. There exists a unique twisted isomorphism p : B{sAr) — > 
B{sAr) of order three, such that node b G B{sAr) is mapped to node p{b) with affine level-0 weight 
p(wt(6)). 

Proof. We state the proof for r = 1. The proof for r = 6 is analogous. 

By constructing the composition graph shown in Figure 5 and applying Lemma 3.11, the / \ {6}- 
highest weight nodes of B{s Ai) all have the form 

01®'^ (g) 062®'' ® 60®^ 

All of these nodes are uniquely determined by their affine level-0 weight 

(c - 6 - a)Ao + aAi + 6A2 - (6 + c)Aq. 

Any twisted isomorphism p induced by p must send such a node to one which is / \ {l}-highest weight, 
with affine level-0 weight 

(c - 6 - a)Ai + aAe + 6A3 - (6 + c)Aq. 
As we have seen in the proof of Lemma 3.12, the / \ {l}-highest weight nodes all have the form 

01®"' 013®''' IQ®^' 
and are all uniquely determined by their affine level-0 weight 

-{a' + 6')Ao + (a - b' - c')Ai + 6' A3 + c'Ag. 
This system has the unique solution 

a = c^b' = b, c = a, 
and we can extend by Equation (3.2) to define p on all of B{sAi). 

If we apply p again, we send the / \ {l}-highest weight nodes to / \ {6, 1} -highest weight nodes with 
affine level-0 weight —{a' + 6')Ai + (a' — b' — d)AQ + b'Ar, + c'Aq. This is accomplished by sending 
01®"' (g) 013®''' (g) 16®'=' to 16®"' ® 165®''' (g) 60®^'. Finally, observe that p sends these 7\ {6, l}-highest 
weight nodes to / \ {6}-highest weight nodes with weight - {a' + b')AQ + (a' - 6' - c')Ao + 6'A2 + c'Ai. 
Therefore, the twisted isomorphism p has order three. □ 

Corollary 3.14. Let s > 1. The twisted isomorphism p of Theorem 3.13 defines a combinatorial affine 
crystal structure B{s Ai) on B{s Ai). Moreover, if we restrict the arrows in B{s Ai) to J, which we 
denote by B{sAi)\j, then 

(3.4) B{^i)\j^B{sAq). 
The analogue of Corollary 3.14 for B{sAq) also exists. 
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Proof. Since p of Theorem 3. 13 has order three, it defines a combinatorial affine structure on B{sKi) by 
Theorem 3.9. 

Any J-highest weight node h must also be an / \ {l}-highest weight node, and these all have the form 

01®"' ® 013®''' ® le®'^' 

with affine level-0 weight 

-(a' + 6')Ao + {a -h' - c')Ai + 6' A3 + c'Ag. 

If we further require that wto(6) > 0, then we see that a' and b' must be 0. Hence, h = 16®* with 
J- weight sAg. □ 

Theorem 3.15. Let B,B' be two affine type crystals. Suppose there exists a {1,2,3,4,5,6}- 
isomorphism ^0 o-f^d a {0, 2, 3, 4, 5, 6} -isomorphism where 

^2 -S|{1,2,3,4,5,6} -S'lji 2,3,4,5,6} - -B(sAi), 

-§|{0,2,3,4,5,6} -S'l{0,2,3,4,5,6} - B{sAq). 

Then ^o(^) = ^i(b)for all b £ B and so there exists an {0, 1, 2, 3, 4, 5, 6} -isomorphism ^ : B = B'. 

Proof. Set K = {2,3,4,5,6}. Note that if ^o(^) = ^i(&) for a 6 in a given K-component C, then 
qj^^b') = ^i{b') for all b' e C since £^^'0(6') = ^'o(ei6') and ei^i{b') = ^i{eib') for i G K. 
Furthermore, observe that ^'o and "^i preserve weights by Remark 3.4. That is, wt(6) = wt(^'o(6)) = 
wt(^'i(6)) forall6 G i?. 

Since commutes with "^q and ^'i for i G K, it follows that K-components in B must map to 
IT-components in B'. Restricted to / or J, the images of the i^T-components in B are also isomorphic 
to K-components in B{sAi) under ^'o and to K-components in B{sAq) under ^'i. However, the K- 
highest weight elements in B{sAi) and B{sAq) are determined by their weights by Lemma 3.12. Hence 
we must have ^'0(6) = ^i{b) for all b £ B. □ 

Corollary 3.16. For r G {1, 6} and s > 1, the combinatorial affine structure B{sAr) of Corollary 3.14 
is isomorphic to the Kirillov-Reshetikhin crystal B^'^. 

Proof By [Chad], S^''^ = B{sAr) for r = 1, 6 as a classical crystal. By [KKM+92, Proposition 3.4.4], 
jjr,s for r = 1, 6 exists since it is irreducible as a classical crystal. 

Let us now restrict to r = 1 as the case r = 6 is analogous. To show that B^'^ = B{sAq) as a 
J-crystal, it suffices to show that there exists a corresponding highest weight vector since the crystal is 
irreducible. However, the element of level-0 weight s{Aq — Ai) is precisely this element. 

Since B^'^'li ^ B{^i)\i ^ B{sAi) and B^'''\j ^ B{sAi)\j ^ B{sAq) by the above arguments 

and (3.4), by Theorem 3.15 we must have B^'^ = B{sAi) as affine crystals. □ 

The resulting affine crystal B^'^ is shown in Figure 6. 



3.4. Affine structures associated to A2. By [KKM+92, Proposition 3.4.5], a crystal basis i?^'** for the 
Kirillov-Reshetikhin module associated to SA2 exists. It follows from [ChaOl] that B^'^ = 0^=o B{kA2) 
as classical crystals. We will refer to B{kA2) as the kth component of 0^,=o ^(^^.2). In this section, 
we will show how to construct a combinatorial affine structure for 0^.=o B{kA2) using Theorem 3.9. 

We use the weakly increasing characterization given in Proposition 2.13 for our work in this section. 
Let Hg denote the (/\ J)-highest weight nodes of 0^,=o B{kA2). The composition graphs for J = {6} 
and J = {1} are shown in Figures 7 and 8, respectively. Observe that the nodes a and c were added to 



AFFINE STRUCTURES AND A TABLEAU MODEL FOR Eg CRYSTALS 



17 



210 



1230 



2340 



01 



013 ■ 



■ 034 ■ 



450 



0425 ■ 



25 ■ 



560 



2546 




436 



316 



3514 ^ 412 ■ 



154 5~ 1423 5~ 1230 ■ 



32 5^ 2340 ■ 



450 ■ 



560 ■ 



60 ■ 



Figure 6. Crystal graph for S^'^ of type 



h[^'' in the course of the algorithm described in Definition 3.10 to obtain Gq. The nodes of weight do 
not have loops by Proposition 2.13. A finite computation shows that the vertex sets of these composition 
graphs are transit 
Gi, respectively. 



graphs are transitively closed, so Lemma 3.11 models the nodes of h\^^ and H^^^ as chains in Gg and 



210(g)01 
U 



3615(801 
a 



062®0526 . 
C 



316001 

h 



062(g)062 




Figure 7. Composition graph for / \ {6}-highest weight nodes 



Example 3.17. We see from the composition graph that 

(210 ® 01) (g) (210 ® 01) (g) (062 ® 0526) (0526 ® 062) 
is a typical node in . 
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^ 530013 
b' 



021001 

u' 



53001 

a' 



013001 

c' 



0130013 
d' 



010013 

e' 



Figure 8. Composition graph Gi for / \ {l}-highest weight nodes 



Definition 3.18. Let C{m) denote the set 

{(L2, L3, L5) G Z>o : L2 + -^3 + -^-5 = "^l 
of weak compositions of m into 3 parts. 

Proposition 3.19. There is a bijection from the I \ {Q}-highest weight nodes of B{k A2) to IJm=o 
such that a node corresponding to the weak composition L2 + L3 + = m has I \ {6}-weight L2A2 + 
L3A3 + L5A5. 

In particular, the I \ {6}-highest weight nodes of B{kA2) are determined by their {2, 3, 5}-weight, 
and for any such node b, we have 

k = (feib) + wt2(6) + wt3(6) + wt5(5). 

Proof. By Lemma 3.11, the I \ {6}-highest weight nodes of B{kK2) correspond to chains of length k 
in Gq. Moreover, we claim that for each value of k and weak composition L2 + L'^ + = m with 
< m < /c, there exists a unique chain of length k in Gg having / \ {6}-weight L2A2 + -L3A3 + L5A5. 

Denote the multiplicities of the vertices by u, a, h, c, d, e corresponding to the labeling in Figure 7. All 
of these multiplicities must be nonnegative, and we also have d G {0, 1} by Proposition 2.13. There are 
two maximal chains in Gg and we will write a system of linear equations for each of them. 

The equations among the multiplicities that are induced by the upper maximal chain of the graph are 

L2 = u = e — a 

L3 = a + b k = u + a + b + e 

and we can solve these to obtain 

a 
e 
b 

Note that a, e > 0, but b may be < 0. 

The equations induced by the lower maximal chain are 

L2 = u Lc^ = e — a — a 

L3 = a k = u + a + c + d + e 

and we can solve these to obtain 

2e + d = k + L5- L2 
which has a unique solution in nonnegative integers with d G {1,0}, and 

c = e - (L5 + L3). 

Now, a,d,e > 0. But c > if and only if 2c > if and only if 

k + L^-L2-d- 2(L5 + L3) = - L2 - L5 - 2L3 - d > 0. 



= k-(L2 + Ls + L5) 

= k-{L2 + L3) 

= 2L3 + U + L2-k. 
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This occurs when d = and 6 < or when d = 1 and 6 < 0. Moreover, the solutions for the two chains 
in the graph agree when b = 2L3 + + L2 — k = 0. Hence, we obtain a unique solution in all cases of 
the parameters k, L2 , -L3, L5. 

In addition, we have that ipQ and Eq are uniquely determined by L2,L3,L^ and k. The upper path 
equations give 

if^ = a = k — L2 — — and = h + 2e = k — L2 + L^. 
The lower path equations give 

tpQ = a + 2c + d = L-i + k + L^- L2-2{L^ + L^) = k- L2- L3- L5 and eq = d + 2e = k-L2 + L^. 

So (/96 and eg agree in both cases. 

Finally, ei and (^j for i = 1, 4 of any solution is zero. □ 

Remark 3.20. Proposition 3. 19 can also be interpreted as a branching rule from classical Eq to D^. 

Corollary 3.21. The I \ {6}-highest weight nodes o/^^^q B{k A2) are uniquely determined by their 
{2, 3, 5}-wejg/t? together with (pQ. The I \ {l}-highest weight nodes 0/ 0^^q -B(/cA2) are uniquely 
determined by their {2, 3, 5}-weight together with ipi. 

Proof. The first statement follows directly from Proposition 3.19, and the second statement has an anal- 
ogous proof. 

The composition graph for the / \ {l}-highest weight nodes is shown in Figure 8. Note that d' (g) d' 
is not weakly increasing. When we set up the analogous set of equations to solve for the multiplicities 
u' ,a' ,b' ,c' ,d' , e' in terms of the parameters fc, L2, L3, L5, we obtain equations derived from those in the 
proof of Proposition 3.19 by fixing A2 and interchanging A3 with A5. □ 



We are now in a position to state our main result. 

Theorem 3.22. There exists a unique twisted isomorphism p : ©^,=o^(^^2) ® k=Q B{k A2) of order 
three. This isomorphism sends an I\ {6}-highest weight node bfrom component k to the unique I \ {1}- 
highest weight node b' in component {s — k) + (wt2(6) + wt3(6) + wt5(6)) satisfying wtp(j) (6') = wti(6) 
for each i G {2, 3, 5}. 

The proof of this theorem is given at the end of this section. We first discuss some consequences, 
examples, and preliminary results. 

Corollary 3.23. The twisted isomorphism p of Theorem 3.22 defines a combinatorial affine crystal struc- 
ture which is isomorphic to the Kirillov—Reshetikhin crystal B^'^. 

Proof. By Theorem 3.9, p yields a combinatorial affine structure for 0^=0 B{kA2) via Equation (3.2). 
The results of Chari [ChaOl] show that B^'^ has the same classical decomposition. By [KMOY07, The- 
orem 6.1], we have that if a combinatorial affine structure for 0^=o B{kA2) exists, then it is isomorphic 
to the Kirillov-Reshetikhin crystal B^'^. □ 

Example 3.24. Suppose s = 3. Then, Hj^^ decomposes into {s + 1) components according to which 
summand B{kA2) the node lies in. Each of these components further decomposes as IJm=o^("^) 
Proposition 3.19. Hence, we have the following schematic of hI^^ in which the twisted isomorphism p 
reflects the C{m) components along rows. The twisted isomorphism p also twists the weights according 
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to p, which is not shown explicitly. The resulting node lies in h\^^ . 

fc = k = I k = 2 k = 3 = s 



C(0) C(0) C(0) C(0) 



C(l) C(l)^ C(l) 

C(3)^ 

To compute p{b) for 

6 = (2l0 O 01) O (062 ® 0526) (g) (0526 ® 062) 

we observe that wt2(6) = 1, wt3(6) = 0, wt5(6) = so the composition associated b is (1,0,0). 
According to Theorem 3.22, p maps b to the unique chain of length 1 in Gi corresponding to the com- 
position (0, 1, 0), namely 6' = 01 (8) 013. In general, we define fo{b) by p^^ ° fi o p{b). In this case, 
fo{b) = 0. 

r> r> r> 

062001 ^ 062(g)0i3 ^ 062(g)0526 ^ 0620062 

abed 



0526001 
b' 



013001 

c" 



05260013 

c' 



0130013 
d' 



010013 

e' 



. 05260062 

e 



010062 
/ 



Figure 9. Graph Gq^i-q of weakly increasing I \ {6, l}-highest weight nodes 



The composition graph for the (/ \ {6, l})-highest weight nodes is shown in Figure 9. This graph was 
constructed using the algorithm described in Definition 3.10. It is more complicated than the composition 
graphs Gq and Gi because we are taking highest weight nodes with respect to the complement of two 
classical Dynkin diagram nodes. Also, we use the level hypothesis to compute affine weights and 
our composition graph includes only those nodes that can contribute to chains having 0-highest weight. 
A finite computation shows that the vertex set of G6,i;o is transitively closed, so the / \ {6, l}-highest 
weight nodes correspond to chains in G6,i;o by Lemma 3.11. 

In order to prove Theorem 3.22, we study how p maps chains from Gi to chains in G6,i;o- 

Lemma 3.25. Let b be an I\{l}-highest weight node of B{j A2) corresponding to the weak composition 
(-L2, -L3, L5). Then, for every j < k < s, there exists a unique I\{6,l}-highest weight node b' in B{kA2) 
such that wtj(6') = wtp-i(j-)(6) = Lp-i^^^^for i G {2, 3, 5}. Moreover, fi{b') = k — j. 

Proof. In Appendix A, we solve the equations describing how to map an I \ {l}-highest weight node 
from component j to an / \ {6, 1} -highest weight node of component k, using the equation for ipi from 
Corollary 3.21 which must become ipQ in the image. 
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As shown in Appendix A, there is one system of linear equations for each of the 6 maximal chains in 
G6,i;o- The set of parameters for which each case is valid is shown below. 

Case 1 (k — j) + Ls < ipe 

Case 2 (k - j) < ipe < {k — j) + L3 < ipe + L5 

Case 3 ipe < {k — j) < (k — j) + L3 < ipe + L5 

Case 4 ipe < {k - j) < <p6 + L5 < {k - j) + L3 

Case 5 (fc - j) < <pe < + L5 < (fe - j) + L3 
Case 6 ^Pa + L5 < [k — j) 

Observe that these cover all possible values of the parameters, because if we are not in Case 1 nor Case 
6, then we have the partial order of parameters shown below. 

(fe - j) + L3 ipe + i5 




This partial order has exactly four linear extensions corresponding precisely to Cases 2-5. 

We must also show that if a particular set of parameters (L2, -L3, L^,j, k) is satisfied by multiple cases, 
then the solutions obtained from each case all agree. This can be done by hand for the systems described 
in Appendix A. In Appendix B we also describe an effective procedure that can be automated to establish 
this fact. 

Observe that in every solution, k — j must be nonnegative. Moreover, in every case, Lpi of the solution 

is k — j. □ 

Proof of Theorem 3.22. Fix a weight L2A2 + L^A-^ + L5A5 and a component j < s. There is a unique 
/ \ {l}-highest weight node b corresponding to these parameters by Corollary 3.21. Any twisted isomor- 
phism p induced from the Dynkin diagram automorphism p sends 6 to an / \ {6, l}-highest weight node 
p{b) in some component, say k, and p{p{b)) is an / \ {6}-highest weight node in some component, say 

By Lemma 3.25, we have that a solution p{b) exists and that Lpi{p{b)) is {k — j). Hence, 

/-(L2 + L3 + L5) = (A;-i)>0 

by Corollary 3.21. 

We suppose that p has order three, and work by downward induction on j, starting from the fact that 
nodes of component j = s must go to component k = s, which goes to component / = L2 + + L5. 
As j decreases, if we ever have k < s, then tpi with respect to / \ {6, 1} is less than {s — j). This implies 
that j' < (s — j) + (L2 + -^3 + -^5). and so we would map p{b) onto an / \ {6}-highest weight node 
that has already appeared in the image of p. Hence, we find that k = s always. This specifies a unique 
solution of order three for p. □ 



3.5. A conjecture for Ei. Recall the Dynkin diagram of type Ej. shown in Figure 1. Let p denote the 
unique automorphism of this diagram, so p has order two and sends the affine node to node 7. 

The adjoint node in Ej is node 1, and [ChaOl] has given the decomposition B^'^ = B{kAi) 
of the corresponding Kirillov-Reshetikhin crystal into classical crystals. We can form the composition 
graph for J = {7} and the result is shown in Figure 10. 

This graph is essentially the same as the composition graph Gi that we obtained for -B(A2) in Eq. In 
particular, the classical weights Ai , A2 , Ag , Ay that appear in G7 for type Ej correspond to A2 , A5 , A3 , Ai 
in Gi of type Eq. Our solution to the equations associated with Gi in Eq shows that there exists a unique 
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6200076 

b 




670007 

c 



6700076 

d 



700076 

e 



Figure 10. Composition graph Gj for / \ {7}-highest weight nodes in B{Ai) for Ej 

I \ {7}-highest weight node of B{kAi) in having weight Li Ai + L2A2 + LqAq. That is, the / \ {7}- 
highest weight nodes of B{kAi) are in bijection with weak compositions with 3 parts. Moreover, we 
have that k = ip7{b) + wti(6) + wt2(6) + wtQ{b) for such nodes b. 

Define p : 0^=0 ^(^^1) ~^ 0fe=o-^(^^i) ^^e / \ {7}-highest weight nodes by sending b G 
B{kAi) to the unique /\ {7}-highest weight node b' in component {s — k) + (wti(6) + wt2(6) + wt6(6)) 
satisfying wtp(j)(&') = wti(6) for each i € {1, 2, 6}. 

Since p does not have order three. Theorem 3.9 does not apply to prove that this construction gives a 
combinatorial affine structure. To get a sense of the ambiguity that can arise when working with twisted 
isomorphisms of order two, consider Example 3.8. It remains to show that if we define 0-arrows by 
fo=pofjop, then the restriction to {0, i}-arrows is a crystal for all i € /. The argument given in the 
proof of Theorem 3.9 shows that this is true for all i ^ 7. Moreover, we conjecture that this is true for 
i = 7 as well. 

Conjecture 3.26. Definep : 0^=0 -^(^^1) ~^ ^'I^q B{k Ai) as described above, and let =pof'jop. 
Then /q commutes with fj so we obtain a combinatorial affine structure on 0^=o^(^^i)' ^^^(^^ '■^ 
isomorphic to B^'^ of type e!^^\ 

We have verified this conjecture for s < 2. 



As illustrated in the following examples, we have implemented the crystals described in this paper 
in Sage [WSea09] and Sage-Combinat [SCc09]. For more information see the documentation of 
Sage-Combinat and Sage , in particular the crystal documentation ^ 

Sage Example 4.1. For type Eq, the building block B{Ai) of Figure 2 is accessible as follows: 

sage: C = CrystalOfLetters( ['E' ,6] ) 
sage: C.listO 

[[1], [-1, 3], [-3, 4], [-4, 2, 5], [-2, 5], [-5, 2, 6], [-2, -5, 4, 6], 

[-4, 3, 6], [-3, 1, 6], [-1, 6], [-6, 2], [-2, -6, 4], [-4, -6, 3, 5], 

[-3, -6, 1, 5], [-1, -6, 5], [-5, 3], [-3, -5, 1, 4], [-1, -5, 4], [-4, 1, 2], 

[-1, -4, 2, 3], [-3, 2], [-2, -3, 4], [-4, 5], [-5, 6], [-6], [-2, 1], [-1, -2, 3]] 

The crystal can be plotted as 

sage: G = C. digraph () 

sage: G . show(edge_labels=true , figsize=12, vertex_size=l) 



4. Sage IMPLEMENTATION 



or 



sage: view(C, viewer = 'pdf, tightpage = True) 
The dual crystal B{Aq) can be constructed as 



http : //www. sagemath. org/doc/ref erence/combinat/ crystals .html 
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sage: C = CrystalOfLetters( ['E' ,6] , dual = True) 

The crystal B{K-j) of type E-j can be accessed in a similar fashion. Figure 3 was constructed as follows: 

sage: C = CrystalOfLetters( ['E' ,7] ) 
sage: C.latex_file (filename.tex) 

Sage Example 4.2. The classical crystals for type (and similarly for E^) corresponding to arbitrary 
dominant weights can be constructed as follows: 

sage: C = CartanType( ['E' ,6] ) 

sage: Lambda = C . root_system() . weight_lattice () . f undaniental_weights () 

sage: T = HighestWeightCrystal (C , dominant_weight=Lambda[l]+Lambda[6]+Lambda[2] ) 

sage: T.highest_weight_vector() 

[[1], [[2, -1], [1]], [6]] 

sage: T. cardinality () 

34749 

Sage Example 4.3. The Kirillov-Reshetikhin crystals B^''^ for r = 1, 6, 2 for type E^ are also imple- 
mented: 

sage: K = KirillovReshetikhinCrystaK ['E' ,6, 1] , 1,1) 

sage: K. cardinality () 

27 

sage: K = KirillovReshetikhinCrystaK ['E' ,6, 1] , 6,1) 

sage: K = KirillovReshetikhinCrystaK ['E' ,6, 1] , 2,1) 
sage : K . classical_decoinposition() 

Finite dimensional highest weight crystal of type ['E', 6] and 

dominant weight (s) [0, Lambda [2]] 

sage: b = K.module_generator () ; b 

[[[2, -1], [1]]] 

sage: b.e(O) 

[] 

sage: b.e(O) .e(0) 
[[[-1], [-2, 1]]] 



5. Outlook 

In the case of r = 3, by [ChaOl] the classical decomposition is B^'^ = 0j+fe=s B{jA3 + fcAg). It is 

j,k>0 

possible to form a composition graph that includes nodes from both i?(A3) and B{Aq) so that weakly 
increasing chains of vertices correspond to (/\ J)-highest weight nodes. However, it is straightforward to 
verify that even for s = 1, the / \ {l}-highest weight nodes are not uniquely determined by the statistics 
(ei, . . . ,£Q,ipi, . . . , ife), in contrast to the cases r = 1, 2, 6 that we have considered in this work. Hence 
one would first have to find vertices within each component which can be distinguished using a suitable 
statistics, and then construct the con^esponding composition graph. The case r = 5 is essentially the 
same as the r = 3 case. 

The e and ip statistics are the most obvious quantities preserved by twisted isomorphism, and the fact 
that we were able to identify highest weight nodes by their statistics allowed us to solve the equations 
that proved our twisted isomorphism in fact had order three. 
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The classical decomposition of i?^'* of type E^^ was conjectured in [HKO+99] and proven by Naka- 
jima [Nak03]. As it involves more than two distinct fundamental weights, our tableau model and com- 
position graphs would likely be substantially more complicated than those we have used for the cases 
r = 1,2,6. 

As already mentioned in Section 3.5, the method of composition graphs for the adjoint Kirillov- 
Reshetikhin crystal B^'^ of type Ey^'^ is applicable and analogous to type -Eg^\ However, to prove that 
the result is indeed an affine combinatorial crystal requires the analogue of Theorem 3.9 for twisted 
isomorphisms of order two. The Dynkin diagram E^^^ does not have nontrivial automorphisms. Hence 
a new strategy is required. 

It was conjectured in [HKO^02, Conjecture 2.1] that the crystals B^'^ of type E^'^ are perfect. The 
proof for the crystals considered in this paper is still outstanding. 

All Kirillov-Reshetikhin crystals can in principle be constructed from those of simply-laced type using 

virtual crystals. In particular, the KR crystals for type F^^^ and E^^^ can be constructed from those of 

type E^^^ (see [OSS03, Example 3.1]). Hence the construction of all type E KR crystals is an important 
undertaking. 



Appendix A. 

Here, we set up and solve the linear equations describing how to map an / \ {l}-highest weight 
node from component j to an / \ {6, l}-highest weight node of component k, using the equation for 
ifi = j — (wt2 + wt3 + wts) which must become (^g in the image. The cases correspond to the 6 
maximal chains in the directed graph Gq^i-q. 



Case (1). 



with solution 



a+b+c+d+e+f = k 

ipe = a + b + 2c + d = J — -^2 — -^3 — L5 

L2 = ~a-b + f 

L3 = b 

L5 = -c + e 



/ = (fc - 3) +L2+L3 

1 = (fe - 3) 

2c + d = 2j - k - 2L3 - L2 - L5 = - (k ~ j) - L3 

e — c + L5 



valid if [k — j) + L3 < <pQ. 

Case (2). 



a + b + c'+e + f = k 

ipQ — a + b — J — L2 — L3 — L5 

L2 = —a — b — c + f 

L3 = b + c' 

L5 = c' + e 
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with solution 

/ = {k-3)+L2 + Ls 

a = (fc - i) 

6 = 2j - k - L2 — L3 — L5 = ipe - (k - j) 

c = -2j + k + 2L3 + L2 + Li, = L3 + (k - j) - ipe 

e = 2j - k - 2L3 - L2 = L5 - L3 + (fie - {k - j) 

valid if (k - j) < <P6 < (k - j) + L3 < ipe + L^. 

Case (3). 

a + b' + c'+e + f = fe 

ipe=a, = j - L2 - L3 - 
1/2 = -a - b' - c + f 
L3 = c 
L5 = b' + c + e 

with solution 

/ = (k-j) + L2 + L3 
b' = -2j + A: + L2 + L3 + L5 = (fc - i) - 
e = 2j - k - L2 - 2L3 = - (fe - j") - L3 + L5 

valid if V6 < Cs - j) < {k - j) + i-s < + ^-5. 

Case (4). 

a + b' + c' + e' + f = fc 

(^6 = a = j — L2 — L3 — L5 

L2 = -o — 6' — c' + / 

L3 = c' + e' 

is = b' + c' 



with solution 



= (fie + L2 + L5 = j - L3 

= fe - 2i + 1,2 + 21,3 = (fc - j) - + i3 - i5 

= L3 - e' = (fa - (k - j) + L5 

= Ls - c' = (fc - i) - 



valid if (fie < (k - j) < ifie + < {k - j) + L3. 

Case (5). 



with solution 



a + b + c +e' + f = fc 

V36 = a + 6 = j - L2 - L3 - L5 

-L2 = — a — b — c' + / 

L3 = 6 + c' + e' 

1,5 = c 



/ = i2 + is + V6 = i - is 

e' = fc - 2j + L2 + 2L3 = (k - j) - <fie - L5 + L3 

b = 1,3—1,5—6 = 2j — fe — 1,2 — 1,3 — i,5 = V6 — (fc — j) 

o = ¥"6 - b = (fc - j) 



valid if < (fc - j) < ips < V6 + La < {k - j) + L3. 
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Case (6). 



with solution 



valid if + Ls < (k — j) because 
and c" > implies e' > 0. 



a + b' + c" + d' + e' + f = k 

ipe = a = j - L2 - L3 — L5 

L2 = -a-b'+f 

L3 = -c" + e' 

L5 = b' 



f = tpe + L2 + Ls = j - L3 
d' + 2e' = (fc - j) - V6 + 2-L3 - is 
c" = e' - L3 



< e' - L3 < 2e' - 2L3 <;=^ < 2e' - 2L3 + < 



Appendix B. 

Here, we prove that, whenever a set of parameters (L2, L3, L5, j, A;) is satisfied by two distinct cases 
from the systems described in Appendix A, then the solutions we obtain in each case agree. 

Since cpi = k — j in every solution by Lemma 3.25 and tpe = j — (wt2 + wts + wts) encodes j, 
we have that any solution b € Hj^'^^'^ for the parameters {L2, L-^, L^,j, k) must have prescribed values 
for (wt2(6), wt3(6), wt5(6), 991(6), ipQ{b)). Hence, to prove the uniqueness of the solution, it suffices to 

show that the nodes of Hj^'^^'^ are uniquely determined by (wt2, wta, wts, ipi,ipe). 

Proposition B.l. Let b E B{kK2) and b' E B{k' K2) be I \ {6, l}-highest weight nodes. If wti{b) = 
wti{b') for i = 2,3,5 and ^j{b) = ipj{b') for j = 1,6, then b = b'. 

Proof. Let A = (aij) be the matrix where Uij is the ith entry of (wt2, wta, wts, ipi,ipQ) apphed to the 
jth entry of (a, b, b' , c, c', c", d, d', e, e' , f) from G6,i;o- Then, 



A 



-1 -1 -1 -1 1 

1 1 -1 00010 

1 -1 1 000100 

1 1 201000 
1 1 2 010000 



If there were two solutions for a given set of parameters (wt2, wts, wts, (ps) then we could subtract 
them to obtain a vector in the nullspace of A. Moreover, the positive coordinates of this vector would 
correspond to nodes in G6,i;o that all lie on a maximal chain, and similarly for the negative coordinates 
of the vector. 

The nullspace of A is spanned by the rows of the following matrix. 



a 


b 


b' 


c 


c' 


c" 


d 


d' 


e 


e' 


/ 


1 

















-1 


-1 








1 





1 














-1 








-1 


1 








1 














-1 


-1 





1 











1 








-2 





1 




















1 











-1 


-1 


1 

















1 





-2 





1 
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Although the nuUspace is nontrivial, observe that no basis vector actually corresponds to a valid relation 
because in every case we have that either the positive entries or the negative entries in the basis vector 
violate the constraint that the multiplicities lie on a maximal chain in G6,i;o> so as to form a weakly 
increasing tensor product. 

Next, we show that these chain constraints are actually violated for every vector in the nullspace of 
A. To see this, consider that every minimal linear dependence among the columns {ui, . . . , un} of A 
has the form J2iLi ^iUi = 0. Define sgn(a;) to be 0, —1, or 1, if x is 0, < or > 0, respectively. The 
collection of all sign vectors (sgn(ci), . . . , sgn(cii)) obtained from minimal linear dependencies among 
the columns of A forms what are known as the circuits of an oriented matroid. Moreover, there is a 
formula to find these circuits that is given in terms of certain minors of A. 

To be precise, let {vi, . . . , vu} denote the columns of A. Then, we define XA '■ ■ ■ ■ ■, H}^ 
{-1,0, 1} by XA{h,---,k) =sgn dei{vi^, . . . ,Vi^). Consider 

C: {!,..., llf ^{-1,0,1}" 

where C(ii, . . . , ie) is defined by 

(XA((n, . . . ^6) \ 2)(-l)^-(2)+l, . . . , . . . \ 

Here, j{m) denotes the index j such that ij = m, and we interpret ^^((^i, • • • ^e) \ "i) as if m ^ 
(ii, . . . , It then follows from [BLVS^99, Section 1.5] that the circuits are precisely the set 

{C(zi,...,i6) : (ii,...,i6) G }\(0,0,...,0). 

Using this formula, we have computed that A has 8 1 circuits and determined that each of them violates 
the chain constraints from G6,i;o- Therefore, we have that there is a unique solution for any given set of 
parameters (wt2,wt3,wt5,(/9i, )■ □ 
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